Siren of Bagdad

Siren of Bagdad is a 1953 Technicolor fantasy adventure film produced by Sam Katzman and directed by Richard Quine set in the medieval Persian Empire. It stars Paul Henreid as a travelling Master magician who seeks to recover his troop of beautiful dancing girls who are to be sold into slavery. Patricia Medina portrays his love interest who seeks to overthrow the corrupt Grand Vizier with the magicians help.

Source: Wikipedia